Time-Optimal Velocity Planning Along Predefined Path for Static Formations of Mobile Robots
نویسندگان
چکیده
This paper is concerned with the problem of finding a time-optimal velocity profile along the predefined path for static formations of mobile robots in order to traverse the path in shortest time and to satisfy, for each mobile robot in the formation, velocity, acceleration, tip over and wheel slip prevention constraints. Time-optimal velocity planning is achieved using so called bang-bang control where minimum and maximum accelerations of the formation are alternating. The developed trajectory planning algorithm is demonstrated on the formation of differential drive mobile robots.
منابع مشابه
Direct Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملOptimal Velocity Planning of Wheeled Mobile Robots on Specific Paths in Static and Dynamic Environments
This paper deals with optimal temporal-planning of wheeled mobile robots (WMRs) when navigating on predefined spatial paths. A method is proposed to generate a timeoptimal velocity profile for any spatial path in static environments or when mobile obstacles are present. The method generates a feasible trajectory to be tracked by fully exploiting velocity, acceleration and deceleration boundarie...
متن کاملRobot Velocity Based Path Planning Along Bezier Curve Path
This paper presents a path planning method considering physical limits for two-wheeled mobile robots (TMRs). A convolution operator is used to generate the center velocity trajectory to travel the distance along predefined Bezier curve while considering the physical limits. The trajectory gained through convolution does not consider the rotating angle of TMR, so we present a transformational me...
متن کاملIntegration of Planning and Control in Robotic Formations
This paper is devoted to planning and control of a pattern formation of mobile robots when moving between goal points in a known and static environment. Path planning is performed for a reference point in the formation using the modified A* search, coupled with a proposed smoothing technique to generate a feasible trajectory with nonholonomic constraints of mobile robots taken into account. Bas...
متن کاملNear-Minimum-Time Motion Planning of Manipulators along Specified Path
The large amount of computation necessary for obtaining time optimal solution for moving a manipulator on specified path has made it impossible to introduce an on line time optimal control algorithm. Most of this computational burden is due to calculation of switching points. In this paper a learning algorithm is proposed for finding the switching points. The method, which can be used for both ...
متن کامل